Claims 

What is claimed is: 

1. An apparatus for modeling at least one aspect of a software artifact, said 
apparatus comprising an arrangement for providing extension types, each extension type 

5 comprising an ordered tuple of a plurality of element types, each of the element types 
corresponding to different class hierarchies. 

2. The apparatus according to Claim 1, wherein each extension type comprises an 
extension or variation of element types. 

3. The apparatus according to Claim 1, wherein said extension types are adapted 
10 to compose classes horizontally. 

4. The apparatus according to Claim 1, wherein each extension type is adapted to 
masquerade as any associated element type. 

5. The apparatus according to Claim 1, wherein each extension type is a subtype 
of its associated element types. 

15 6. The apparatus according to Claim 1, wherein: 
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each extension type has a size corresponding to the number of elements associated 
with the extension type; and 

given two extension types a and p , a sub-type relation a <: P is definable as 
follows: 

la|>=|p|; and 

a(0) <: p(0), a(l) <: P(l), ... a(|Phl) <: P(lPhl). 

7. The apparatus according to Claim 1, wherein, with a being the extension type 
of a variable p and p being the runtime extension type of the object pointed by p, so that 

P<:a: 

a method dispatch p,m comprises starting at the element type P(0) and walking up 
the class hierarchy of p(0) to find the closest /n, wherein if m is not defined in the class 
hierarchy of p(0), then m is sought in the p(l) class hierarchy and, if needed, in one or 
more iteratively successive class hierarchies, until found. 

8. The apparatus according to Claim 1, wherein, with a being the extension type 
of a variable p and P being the runtime extension type of the object pointed by p, so that 
p<:a: 
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a method dispatch /7*/n comprises, for each element type P(0, in the order i-0, 
lpl-1, walking up the class hierarchy of P(/) to find the closest m in ^{i) and dispatching 
the method m (if found), whereby a type error arises if m is not defined in at least one of 
the class hierarchies ^(0, i=0, |pl-l. 

5 9. The apparatus according to Claim 1, wherein, with a being the extension type 

of a variable p and (3 being the runtime extension type of the object pointed by p, so that 
p<:a: 

a method dispatch p{ 1,3 Aim comprises reviewing only a class hierarchy of 
jS(3), and p (4)to find the closest m, wherein a type error arises if m is not defined in any 
10 of)ff(l),)ff(3),or)5(4). 

10. The apparatus according to Claim 1, wherein, with a being the extension type 
of a variable p and (3 being the runtime extension type of the object pointed by /?, so that 
|3<:a: 

a method dispatch p(l,3A)^rn comprises reviewing only a class hierarchy of )ff(l), 
15 j?(3), and ^ (4)to find the closest m in jff(0 and dispatching the method m if found, 

whereby a type error arises if in any of the class hierarchies to which (1), jff (3), or ^ (4) 
belongs m is not defined. 
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1 1. A method of modeling at least one aspect of a software artifact, said method 
comprising the step of providing extension types, each extension type comprising an 
ordered tuple of a plurality of element types, each of the element types corresponding to 
different class hierarchies. 

5 12. The method according to Claim 1 1, wherein each extension type comprises an 

extension or variation of element types. 

13. The method according to Claim 1 1, wherein the extension types are adapted 
to compose classes horizontally. 

14. The method according to Claim 1 1, wherein each extension type is adapted to 
10 masquerade as any associated element type. 

15. The method according to Claim 1 1, wherein each extension type is a subtype 
of its associated element types. 

16. The method according to Claim 1 1, wherein: 

each extension type has a size corresponding to the number of elements associated 
15 with the extension type; and 
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given two extension types a and P , a sub-type relation a <: p is definable as 
follows: 

I a| >= Ipl; and 

a(0) <: P(0), a(l) <: P(l), ... a(|Phl) <: P(|Phl). 

5 17. The method according to Claim 1 1, wherein, with a being the extension type 

of a variable p and p being the runtime extension type of the object pointed by so that 
p<:a: 

a method dispatch p.m comprises starting at the element type p(0) and walking up 
the class hierarchy of p(0) to find the closest w, wherein if m is not defined in the class 
10 hierarchy of p(0), then m is sought in the p(l) class hierarchy and, if needed, in one or 
more iteratively successive class hierarchies, until found. 

18. The method according to Claim 1 1, wherein, with a being the extension type 
of a variable p and p being the runtime extension type of the object pointed by p, so that 
p<:a: 

15 a method dispatch p*m comprises, for each element type P(0, in the order i=0, 

lpl-1, walking up the class hierarchy of p(0 to find the closest m in and dispatching 
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the method m (if found), whereby a type error arises if m is not defined in at least one of 
the class hierarchies /?(/), i=0, |pl-l. 

19. The method according to Claim 11, wherein, with a being the extension type 
of a variable p and (3 being the runtime extension type of the object pointed by /?, so that 

5 p<:a: 

a method dispatch p(l,3,4).m comprises reviewing only a class hierarchy of ^(l), 
fi{3), and (4)to find the closest m, wherein a type error arises if m is not defined in any 
of)9(l),/?(3), or/? (4). 

20. The method according to Claim 1 1, wherein, with a being the extension type 
10 of a variable p and p being the runtime extension type of the object pointed by p, so that 

P<:a: 

a method dispatch p(l,3,4)'^m comprises reviewing only a class hierarchy of ^(1), 
)ff(3), and (4)to find the closest m in and dispatching the method m if found, 
whereby a type error arises if in any of the class hierarchies to which (1), jff (3), or ^ (4) 
15 belongs m is not defined. 

21. A program storage device readable by machine, tangibly embodying a 
program of instructions executable by the machine to perform method steps for modeling 
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at least one aspect of a software artifact, said method comprising the step of providing 
extension types, each extension type comprising an ordered tuple of a plurality of element 
types, each of the element types corresponding to different class hierarchies. 
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